Appln. No. 10/004,958 
Amendment dated Feb. 10, 2005 
Regarding Office Action dated Nov. 03, 2004 
Docket No. 6818-28 

Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the instant 
application: 

Listing of Claims: 

1. (Cancelled) A high speed multiplier comprising a folding multiplier 
configured to fold multiplicands and multipliers where individual ones of said 
multiplicands and multipliers exceed a folding threshold, said folding multiplier 
computing a product of said multiplicands and multipliers based on less than all bits 
comprising said multiplicands and multipliers. 

2. (Cancelled) The high speed multiplier of claim 1 5 further comprising a 
conventional multiplier and at least one additional folding multiplier, each of said 
multipliers being individually, selectably activatable. 

3. (Cancelled) A folding multiplication method for reducing power 
dissipation when multiplying a multiplicand and multiplier in a computing device, said 
method comprising the steps of: 

identifying a folding threshold below which multiplicands and multipliers, when 
multiplied, cause less power dissipation than that which would be caused in a 
conventional multiplication; 

determining whether either of the multiplicand or the multiplier exceed said 
folding threshold, and establishing a first non-zero scaling factor for the multiplicand if 
the multiplicand exceeds said folding threshold, and a second non-zero scaling factor for 
the multiplier if the multiplier exceeds said folding threshold; 
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averaging the multiplicand and multiplier and computing a value equivalent to 
one-half of the difference of the multiplicand and multiplier; 

squaring a first operand, said first operand being equal to said average less a 
fractional portion of said first scaling factor, squaring a second operand, said second 
operand being equal to said computation value less a fractional portion of said second 
scaling factor, squaring a third operand, said third operand being equal to said fractional 
portion of said first scaling factor, and squaring a fourth operand, said fourth operand 
being equal to said fractional portion of said second scaling factor; 

multiplying said first scaling factor by said average, said multiplication resulting 
in a first product, and further multiplying said second scaling factor by said computed 
value, said further multiplication resulting in a second product; and, 

summing said squared first operand, said first product and said squared fourth 
operand, and subtracting from said sum, said squared second operand, said second 
product and said squared third operand, said subtraction producing a folded product. 

4. (Cancelled) The folding method of claim 3, further comprising 
performing said squaring of said first operand and said multiplication using a value of 
zero for said first scaling factor only if said average evaluates equal to or below said 
folding threshold, and performing said squaring of said second operand and said further 
multiplication using a value of zero for said second scaling factor only if said computed 
value evaluates equal to or below said folding threshold. 

5. (Cancelled) A machine readable storage having stored thereon a computer 
program, said computer program comprising a routine set of instructions for causing the 
machine to perform the steps of: 
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identifying a folding threshold below which multiplicands and multipliers, when 
multiplied, cause less power dissipation than that which would be caused in a 
conventional multiplication; 

determining whether either of the multiplicand or the multiplier exceed said 
folding threshold, and establishing a first non-zero scaling factor for the multiplicand if 
the multiplicand exceeds said folding threshold, and a second non-zero scaling factor for 
the multiplier if the multiplier exceeds said folding threshold; 

averaging the multiplicand and multiplier and computing a value equivalent to 
one-half of the difference of the multiplicand and multiplier; 

squaring a first operand, said first operand being equal to said average less a 
fractional portion of said first scaling factor, squaring a second operand, said second 
operand being equal to said computation value less a fractional portion of said second 
scaling factor, squaring a third operand, said third operand being equal to said fractional 
portion of said first scaling factor, and squaring a fourth operand, said fourth operand 
being equal to said fractional portion of said second scaling factor; 

multiplying said first scaling factor by said average, said multiplication resulting 
in a first product, and further multiplying said second scaling factor by said computed 
value, said further multiplication resulting in a second product; and, 

summing said squared first operand, said first product and said squared fourth 
operand, and subtracting from said sum, said squared second operand, said second 
product and said squared third operand, said subtraction producing a folded product. 

6. (Cancelled) The machine readable storage of claim 5, further comprising 

performing said squaring of said first operand and said multiplication using a value of 
zero for said first scaling factor only if said average evaluates equal to or below said 
folding threshold, and performing said squaring of said second operand and said further 
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multiplication using a value of zero for said second scaling factor only if said computed 
value evaluates equal to or below said folding threshold. 

7. (New) A high-speed scalable multiplier comprising: 

a first signal input for receiving a first signal representing a pre-selected 
multiplicand; 

a second signal input for receiving a second signal representing a pre-selected 
multiplier; and 

at least one folding multiplier for performing a folding process on the pre-selected 
multiplicand and multiplier to thereby generate a folded product; 

wherein said folding process is based upon first and second folding values, and 
first and second scaling factors. 

8. (New) The high-speed scalable multiplier of Claim 7, said at least one 
folding multiplier comprises a plurality of different-sized folding multipliers, and further 
comprising a decoder for selecting among the different-sized folding multipliers. 

9. (New) A high-speed scalable multiplier comprising: 
at least one multiplier; 

at least one folding multiplier for performing a folding process based upon first 
and second folding values, and first and second scaling factors; and 

at least one decoder for dynamically selecting between the at least one multiplier 
and at least one folding multiplier . 

10. (New) The high-speed scalable multiplier of Claim 9, wherein the dynamic 
selection by said at least one decoder is based upon a comparison of respective power 
efficiencies of the at least one multiplier and the at least one folding multiplier. 
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11. (New) A machine-readable storage medium, the storage medium 

comprising computer instructions for: 

determining a multiplicand based upon a first electrical signal; 

determining a multiplier based upon a second electrical signal; 

generating a first folding value based on an average of the multiplicand and the 
multiplier; 

generating a second folding value based on one-half a difference of the 
multiplicand and the multiplier; 

generating a first square based upon a squaring of a difference between the first 
folding value and a portion of a first scaling factor; 

generating a second square based upon a squaring of a difference between the 
second folding value and a portion of a second scaling factor; 

generating a third square based upon a squaring of the portion of the first scaling 

factor; 

generating a fourth square based upon a squaring of the portion of the second 
scaling factor; 

generating a first product based upon a product of the first folding value times the 
first scaling factor; 

generating a second product based upon a product of the second folding value 
times the second scaling factor; 

generating a first sum by summing the first square, first product and fourth square; 

generating a second sum by summing the second square, second product, and third 
square; and 

generating a difference by subtracting the second sum from the first sum; 
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wherein the first factor is zero if the multiplicand is less than a predetermined 
threshold, and wherein the second factor is zero if the multiplier is less than the 
predetermined threshold. 

12. (New) The computer readable storage medium of Claim 11, further 

comprising a computer instruction for performing at least one of iteratively folding the 
multiplicand by dividing the first folding value by two if the multiplicand is greater than 
the predetermined threshold, and iteratively folding the multiplier by dividing the second 
folding value by two if the multiplier is greater than the predetermined threshold. 
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